home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 6760 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.0 KB
  1. Path: wjk130.rh.psu.edu!koscho
  2. From: koscho@wjk130.rh.psu.edu (William Koscho)
  3. Newsgroups: comp.lang.c,comp.graphics.algorithms,rec.games.programmer
  4. Subject: Speed question here...
  5. Date: 14 Feb 1996 21:58:41 GMT
  6. Organization: Penn State University, Center for Academic Computing
  7. Message-ID: <4ftluh$1gkv@hearst.cac.psu.edu>
  8. NNTP-Posting-Host: wjk130.rh.psu.edu
  9. X-Newsreader: TIN [version 1.2 PL2]
  10.  
  11. I was curious as to how fast something like the 
  12. following would execute:
  13.  
  14.     int x;
  15.     node *ptr;   ptr in linked list
  16.  
  17.        for ( ptr = first_node; ptr != NULL; ptr = ptr.next ) {
  18.        for ( x = 0; x < max; x++ ) {
  19.         array[x] = array_other[x];
  20.            }
  21.       } 
  22.  
  23. I really am not interested in the assignment statement, that's easy.
  24. but the traversal through the linked list, and inner integer incremental
  25. for loop for each node visited.  How fast is a traversal through
  26. a linked list when you do a for loop at each node?
  27.  
  28. thanks
  29.  
  30.  
  31. --
  32.  
  33. koscho@wjk130.rh.psu.edu
  34. koscho@crayola.cse.psu.edu
  35. koscho@cse.psu.edu
  36.  
  37. http://www.cse.psu.edu/~koscho
  38.  
  39.